Applying the Sinkhorn Algorithm for Resampling of Local Particle Filter
نویسندگان
چکیده
The particle filter attracts interest from the data assimilation research community since it does not assume a Gaussian prior error distribution. Several local filters (LPFs) have been proposed to avoid weight collapse due of observations in high dimensional systems. This study focuses on an LPF that uses ensemble transform matrix as used Kalman filter. Resampling transform-matrix-based has employed using Optimal Transport (OT) minimizes analysis increments particles. However, computations OT increase by order square, which limits its application for large-ensemble problems.
منابع مشابه
Parallel resampling in the particle filter
Modern parallel computing devices such as the graphics processing unit (GPU) have gained significant traction in scientific computing, and are particularly well-suited to dataparallel algorithms such as the particle filter. Of the components of the particle filter, the resampling step is the most difficult to implement well on such devices, as it often requires a collective operation, such as a...
متن کاملEnsemble Particle Filter with Posterior Gaussian Resampling
An ensemble particle filter(EnPF) was recently developed as a fully nonlinear filter of Bayesian conditional probability estimation, along with the well known ensemble Kalman filter(EnKF). A Gaussian resampling method is proposed to generate the posterior analysis ensemble in an effective and efficient way. The Lorenz model is used to test the proposed method. With the posterior Gaussian resamp...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOverlapped Vehicle Tracking via Enhancement of Particle Filter with Adaptive Resampling Algorithm
Traffic surveillance and on-road security have elevated the demand of machine vision aided traffic control system. Through the modern video camera technology, vehicle tracking has become a vital approach to assist the on-road traffic systems. In the past, many tracking methods have been developed based on the detail and information extracted from the captured vehicle. However, conventional trac...
متن کاملThe Sinkhorn-Knopp Algorithm: Convergence and Applications
As long as a square nonnegative matrix A contains sufficient nonzero elements, then the Sinkhorn-Knopp algorithm can be used to balance the matrix, that is, to find a diagonal scaling of A that is doubly stochastic. It is known that the convergence is linear and an upper bound has been given for the rate of convergence for positive matrices. In this paper we give an explicit expression for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SOLA
سال: 2023
ISSN: ['1349-6476']
DOI: https://doi.org/10.2151/sola.2023-024